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DETAILED ACTION 
Claim Rejections - 35 USC § 102 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

1. Claims 1-2, 6-8, 10-11, 15-17, 19-21, and 25-27 are rejected under 35 
U.S.C. 102(b) as being anticipated by Huang. 

Regarding claim 1, selecting a source node-destination node (S-D) group with 
common starting and ending sets of links from the network of interconnected nodes; 
selecting shortest routes between at least some S-D nodes of the group so that: 
selected routes substantially uniformly fan out from the source nodes to a center of the 
network and fan in from the center of the network to the destination nodes; global 
balance of routes passing through links that are at the same level of the network is 
achieved is disclosed in figure 16 (showing routes that fan out and in) and column 10, 
lines 21-33 (listing routes between S and D) of Huang. 

Regarding claim 10, means for selecting a source node-destination node (S-D) 
group with common starting and ending sets of links from the network of interconnected 
nodes; means for selecting shortest routes between at least some S-D nodes of the 
group so that: selected routes substantially uniformly fan out from the source nodes to a 
center of the network and fan in from the center of the network to the destination nodes; 
global balance of routes passing through links that are at the same level of the network 
is achieved is disclosed in figure 16 (showing routes that fan out and in) and column 10, 
lines 21-33 (listing routes between S and D) of Huang. 
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Regarding claim 19, at least one computing unit adapted to select a source node- 
destination node (S-D) group with common starting and ending sets of links from the 
network of interconnected nodes; said at least one computing unit being further adapted 
to select shortest routes between at least some S-D nodes of the group so that: 
selected routes substantially uniformly fan out from the source nodes to a center of the 
network and fan in from the center of the network to the destination nodes; global 
balance of routes passing through links that are at the same level of the network is 
achieved is disclosed in figure 16 (showing routes that fan out and in) and column 10, 
lines 21-33 (listing routes between computing nodes S and D) of Huang. 

Regarding claim 20, a computer program storage device readable by a machine 
is disclosed in column 5, line 1 1 of Huang. Selecting a source node-destination node 
(S-D) group with common starting and ending sets of links from the network of 
interconnected nodes; selecting shortest routes between at least some S-D nodes of 
the group so that: selected routes substantially uniformly fan out from the source nodes 
to a center of the network and fan in from the center of the network to the destination 
nodes; global balance of routes passing through links that are at the same level of the 
network is achieved is disclosed in figure 16 (showing routes that fan out and in) and 
column 10, lines 21-33 (listing routes between S and D) of Huang. 

Regarding claims 2,11, and 21 , repeating said selecting of the S-D group for a 
plurality of S-D groups from the network, and for each S-D group, selecting the shortest 
routes between S-D nodes of the group so (a) and (b) are met, wherein links within the 
network that are at same level of the network have a substantially balanced number of 
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routes passing therethrough and are locally balanced is disclosed in Huang, column 9, 
lines 63-64 and figure 16 (showing the same number of routes going through each 
node). 

Regarding claims 6, 15, and 25, repeating said selecting of the S-D group for 
each S-D group of the network, and wherein said selecting comprises substantially 
equalizing load on links within the network at a same level of network considering the 
selected routes passing through said links by the multiple S-D groups is disclosed in 
column 8, lines 1-5 of Huang. 

Regarding claims 7, 16, and 26, selecting the shortest routes without prior 
knowledge of the type of data packages to be forwarded on said routes is disclosed in 
Huang, column 5, lines 34-38 (the system may be used for many different types of 
traffic; the type does not affect the system's functions). 

Regarding claims 8, 17, and 27, selecting an S-D group with least one 
intermediate switch board (ISB) disposed between the common starting and ending sets 
of links of the network of interconnected nodes is disclosed in figure 16 of Huang 
(showing intermediate nodes between the start and end nodes). 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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2. Claims 3-5, 12-14, and 22-24 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Huang in view of Kahale. 

Regarding claims 3, 12, and 22, said selecting comprises exploring the network 
from a source node until a destination node is reached, and for each S-D pair of the 
group, prioritizing output ports at each stage based on least global weight of links on a 
node switch board (NSB), and by rank ordering output ports based on next level usage 
before prioritizing based on global weight of links on an intermediate switch board (ISB) 
is missing from Huang. However, Kahale discloses in column 2, lines 20-23, a system 
that prioritizes links based on their weights and schedules them accordingly (a 
scheduling system is the same as a route building system; it decides which packets are 
taking which route). It would have been obvious to one skilled in the art at the time of 
the invention to use the scheduling method of Kahale in the system of Huang. The 
motivation would be to have the system respond to transmission conditions in the 
transmission medium (Kahale, column 2, lines 10-13). 

Regarding claims 4, 13, and 23, building the shortest routes between S-D nodes 
of the S-D group employing said prioritizing and said rank ordering is missing from 
Huang. However, Kahale discloses in column 2, lines 20-23, a system that prioritizes 
links based on their weights and schedules them accordingly (a scheduling system is 
the same as a route building system; it decides which packets are taking which route). 
It would have been obvious to one skilled in the art at the time of the invention to use 
the scheduling method of Kahale in the system of Huang. The motivation would be to 
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have the system respond to transmission conditions in the transmission medium 
(Kahale, column 2, lines 10-13). 

Regarding claims 5, 14, and 24, said rank ordering comprises rank ordering 
output ports of the ISB such that ports with less traffic have a higher rank, and if more 
than one output port has a same rank, reordering the ranking so that an output port with 
a lower global weight on its link receives higher priority is missing from Huang. 
However, Kahale discloses in column 2, lines 20-24, the lowest weight links being 
scheduled first. It would have been obvious to one skilled in the art at the time of the 
invention to rank the lowest weight has higher priority. The motivation would be to route 
the traffic in the lowest-cost manner available. 

3. Claims 9, 18, and 28 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Huang in view of Cwilich. Selecting said shortest routes by employing cross 
connected links within the ISB that are disjoint is missing from Huang. However, 
Cwilich discloses in column 25, lines 36-40 and 46-48, a service and restoration path 
being disjoint from one another. It would have been obvious to one skilled in the art at 
the time of the invention to use disjoint paths in the system of Huang. The motivation 
would be to have failures on one of the paths not affect the other paths. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Cynthia L Davis whose telephone number is (571 ) 272- 
31 17. The examiner can normally be reached on 8:30 to 6, Monday to Thursday. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Huy Vu can be reached on (571 ) 272-31 55. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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